On tropical Kleene star matrices and alcoved polytopes
نویسنده
چکیده
In this paper we give a short, elementary proof of a known result in tropical mathematics, by which the convexity of the column span of a zero-diagonal real matrix A is characterized by A being a Kleene star. We give applications to alcoved polytopes, using normal idempotent matrices (which form a subclass of Kleene stars). For a normal matrix we define a norm and show that this is the radius of a hyperplane section of its tropical span.
منابع مشابه
Matrices commuting with a given normal tropical matrix
Consider the space M n of square normal matrices X = (xij) over R ∪ {−∞}, i.e., −∞ ≤ xij ≤ 0 and xii = 0. Endow M n with the tropical sum ⊕ and multiplication ⊙. Fix a real matrix A ∈ M n and consider the set Ω(A) of matrices in M n which commute with A. We prove that Ω(A) is a finite union of alcoved polytopes; in particular, Ω(A) is a finite union of convex sets. The set Ω(A) of X such that A...
متن کاملSymmetric Alcoved Polytopes
Generalized alcoved polytopes are polytopes whose facet normals are roots in a given root system. We call a set of points in an alcoved polytope a generating set if there exists no strictly smaller alcoved polytope containing it. The type A alcoved polytopes are precisely the convex polytopes that are also tropically convex. In this case the tropical generators form a generating set. We show th...
متن کاملAlcoved Polytopes, I
The aim of this paper is to initiate the study of alcoved polytopes, which are polytopes arising from affine Coxeter arrangements. This class of convex polytopes includes many classical polytopes, for example, the hyper-simplices. We compare two constructions of triangulations of hypersimplices due to Stanley and Sturmfels and explain them in terms of alcoved polytopes. We study triangulations ...
متن کاملar X iv : m at h . C O / 0 50 12 46 v 1 1 6 Ja n 20 05 ALCOVED POLYTOPES
The aim of this paper is to initiate the study of alcoved polytopes, which are polytopes arising from affine Coxeter arrangements. This class of convex polytopes includes many classical polytopes, for example, the hyper-simplices. We compare two constructions of triangulations of hypersimplices due to Stanley and Sturmfels and explain them in terms of alcoved polytopes. We study triangulations ...
متن کاملA Correspondence between Generic Alcoved Polytopes and Subdivisions of the Root Polytope of Lie Type A
Alcoved polytopes of Lie type A are polytopes whose facets are orthognal to the roots of root system An−1. An alcoved polytope of type An−1 is generic if it has two facets orthogonal to each root in An−1. In this paper, we prove that there is one-to-one correspondence between equivalence classes of generic alcoved polytopes of type An−1 and regular central subdivisions of the root polytope of A...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Kybernetika
دوره 49 شماره
صفحات -
تاریخ انتشار 2013